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Dear Sir: 



RECONSIDERATION REQUEST FOR CORRECTED PATENT OR 
CERTIFICATE OF CORRECTION 

Applicant respectfully requests reconsideration of Applicant's request for the 
corrections noted below be made to Patent Number 6,993,025 B1 issued 
January 31, 2006 to Delfin Y. Montuno et al. and that a Corrected Patent or, 
alternatively, a Certificate of Correction be issued. 
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Corrections 
In the Claims 

In all of dependent claims 13-21, column 20, "wherein said memory processor 
is configured..." should read -wherein said memory is configured...--. 

REMARKS 

Applicant respectfully requests that a Certificate of Correction or corrected 
patent be issued pursuant to 37 C.F.R. 1.322(a) or (b). In this regard, 
Applicant encloses herewith a proposed Certificate of Correction for the 
Commissioner's approval and entry. 

With respect to the nature of the corrections, Applicant respectfully notes that 
the above noted corrections are required to implement Amendments dated 
January 24, 2005. 

The Office mailed a Notice of Allowance on November 12, 2004, and 
Applicant paid the Issue Fee on December 16, 2004. However, on January 
24, 2005, Applicant filed a Petition to Withdraw Application from Issue and a 
Request for Continued Examination in order to make Amendments dated 
January 24, 2005. Applicant encloses herewith a copy of the Petition to 
Withdraw Application from Issue, the Request for Continued Examination, and 
the Amendments that were filed on January 24, 2005. 

The Office granted Applicant's Petition to Withdraw Application in a letter 
mailed February 4, 2005. The Office then mailed a second Notice of 
Allowance on March 16, 2005, ostensibly in response to Applicants 
Amendments from January 24, 2005. On April 14, 2005, Applicant filed a 
Request to Re-Apply Issue Fee, and the Office issued Patent 6.993.025 B1 
on January 31, 2006. However, the issued Patent 6.993,025 B1 does not 
reflect Applicant's Amendments dated January 24, 2005. 



Page 2 of 3 



Applicant respectfully submits that the corrections are clerical or typographical 
in nature, and do not appear to have been the result of any mistake by the 
Applicant. 



In view of the foregoing, applicant respectfully requests favorable 
reconsideration of this request for a Corrected Patent or Certificate of 
Correction. It is believed that no fees are owing in respect of this request, 
which is made pursuant to 35 U.S.C. 254 and 37 C.F.R. 1.322. However, the 
Commissioner is authorized to charge any fees which may be required or to 
credit any overpayment to Deposit Account 06-071 3. ^ s 



JWKJHG 

End.: Proposed Certificate of Correction 

Copies of the Petition to Withdraw Application from Issue, the Request for Continued Examination, and the 

Amendments that were filed on January 24, 2005 
Acknowledgement Card 
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2200 - 650 West Georgia Street 
Vancouver, British Columbia 
Canada V6B4N8 
Telephone: 604-682-7295 
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URGENT 



January 24. 2005 



BY FAX Office of Petitions: 571-273-0025 

Office of Petitions 

Attn: Ervin Dingle, Phone 571-272-3210 
U.S. Commissioner of Patents and Trademarks 
U.S. Patent and Trademark Office 
Alexandria. VA 22314 
United States 



Dear Sir: 

/ hereby certify that this 
on January 24, 2005. 




Certification of Transmission 
being fygifunile transmitted to the Patent and Trademark Office Fax No. 571-273-0025 



Typed or printed 



-^-^""^fffarn^Knox, Reg. No. 35,776 



PETITION UNDER 37 CFR 1. 313(c)(2) TO 
WITHDRAW APPLICATION FROM ISSUE 



A Notice of Allowance was mailed in the subject case on November 12, 2004 
specifying a due date for payment of the issue fee of February 14, 2005. On 
or about December 16, 2004. Applicant submitted the issue fee. 
Subsequently, an editorial error was noticed in the claims. 
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The nature of the error is as follows. In an amendment filed May 20, 2004, 
Applicant inadvertently amended the language "processor circuit" to read 
"memory processor*', instead of "memory" (as in " memory configured to direct 
the processor circuit [to perfomn certain actions]...). This may cause some 
ambiguity in the affected claims. Unfortunately, the Examiner appears to 
have missed the error as well. Applicant proposes to cure the error by 
deleting the word "processor" following the word "memory" in the affected 
claims, and requests that the Examiner consider this amendment in the 
accompanying Request for Continued Examination (RCE). 

Applicant respectfully urgently requests that this petition be granted, and also 
requests further favorable consideration of the application. The Office is 
authorized to charge the petition fee of $130.00 set froth in 37 CFR 1.17(h). 
and any other appropriate fees, to Applicant's Deposit Account No. 06-0713. 




John W. Knox, Reg. No. 35,776 
SMART & BIGGAR 
Box 1 1 560 Vancouver Centre 
2200 - 650 West Georgia Street 
Vancouver, British Columbia 
Canada V6B4N8 
Telephone: 604-682-7295 



JWK:DAG:cmm 
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on January 24, 2005, 




Certification of Transmission 
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Typed or printed 



John W. Knox, Reg. No. 35,776 



PRELIMINARY AMENDMENT 



Applicant respectfully requests that the following amendments be made to the 
above identified application: 

Amendments to the Claims are reflected in the listing of claims which begins 
on page 2 of this paper. 

Remarks/ Arguments begin on page 8 of this paper. 
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AMENDMENTS TO THE CLAIMS 



Without prejudice, please amend the claims as reflected in the following listing 
of claims, which will replace all prior versions, and listings, of claims in the 
application: 



Listing of Claims: 

1. (Original) A method of encoding a plurality of predefined codes into a 
search key, the method comprising: 

a) producing a Prefix Node Bit Array (PNBA) having a plurality of 
bit positions corresponding to possible bit combinations of a bit 
string having a length equal to or less than the longest 
predefined code in said plurality of said pre-defined codes such 
that said bit positions are arranged by the lengths of said 
possible bit combinations and by numeric value of said possible 
bit combinations; and 



b) setting bits active in bit positions which correspond to bit 
combinations of said possible bit combinations identified by said 
pre-defined codes. 



2. (Original) The method claimed in claim 1 wherein producing comprises 
arranging said bit positions in order by ascending lengths of 
corresponding said possible bit combinations. 

3. (Original) The method claimed in claim 2 wherein producing comprises 
further arranging said bit positions in order by ascending numeric value 
of corresponding said possible bit combinations. 
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4. (Original) The method claimed in claim 1 further comprising producing 
a next hop array associating bit positions of said PNBA which have 
active bits with routing information for use by a router to route a packet. 

5. (Original) The method claimed in claim 1 wherein producing comprises 
producing a plurality of PNBAs, each PNBA corresponding to a sub- 
group of bits of said pre-defined codes. 

6. (Original) The method claimed in claim 5 further comprising producing 
an External Subtree Root Bit Array (ESRBA) for each PNBA, said 
ESRBA having bit positions corresponding to possible further 
subgroups of bits of said pre-defined codes. 

7. (Original) The method claimed in claim 6 further comprising producing 
a plurality of pages, each page comprising a plurality of PNBA-ESRBA 
pairs. 

8. (Original) The method claimed in claim 6 further comprising producing 
a next hop array associating bit positions of said PNBA which have 
active bits with routing information for use by a router to route a packet. 

9. (Original) The method claimed in claim 8 further comprising 
associating with each of said PNBAs a next hop pointer pointing to a 
position in said next hop array at which next hop information 
associated with a first active bit of said PNBA is located. 

10. (Original) The method claimed in claim 9 further comprising arranging 
said plurality of PNBAs into a plurality of respective pages, each page 
comprising a PNBA. an associated ESRBA, an associated next hop 
pointer and a next page pointer pointing to a next page irv said-pluFality 
of respective pages to be searched. 
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11. (Previously presented) An apparatus for encoding a plurality of 
predefined codes into a search key, the apparatus connprising: 

a) nneans for producing a Prefix Node Bit Array (PNBA) having a 
plurality of bit positions corresponding to possible bit 
combinations of a bit string having a length equal to or less than 
the longest predefined code in said plurality of said pre-defined 
codes such that said bit positions are arranged by the lengths of 
said possible bit combinations and by numeric value of said bit 
combinations; and 

b) means for setting bits active in bit positions which correspond to 
bit combinations of said possible bit combinations identified by 
said pre-defined codes. 

12- (Previously presented) An apparatus for encoding a plurality of 
predefined codes into a search key. the apparatus comprising a 
processor circuit and memory in communication with the processor 
circuit, said memory being configured to direct the processor circuit to: 

a) produce a Prefix Node Bit Array (PNBA) having a plurality of bit 
positions corresponding to possible bit combinations of a bit 
string having a length equal to or less than the longest 
predefined code in said plurality of said pre-defined codes such 
that said bit positions are arranged by the lengths of said 
possible bit combinations and by numeric value of said bit 
combinations, and 
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b) set bits active in bit positions whicli correspond to bit 
combinations of said possible bit combinations identified by said 
pre-defined codes. 



13. (Currently amended) The apparatus claimed in claim 12 wherein said 
memory proc e ccor is configured to direct said processor circuit to 
arrange said bit positions in order by ascending lengths of 
corresponding said possible bit combinations. 

14. (Currently amended) The apparatus claimed in claim 13 wherein said 
memory prococcor is configured to direct said processor circuit to 
further arrange said bit positions in order by ascending numeric value 
of corresponding said possible bit combinations. 

15. (Currently amended) The apparatus claimed in claim 12 wherein said 
memory proc e scor is configured to direct said processor circuit to 
produce a next hop array associating bit positions of said PNBA which 
have active bits with routing information for use by a router to route a 
packet. 

16. (Currently amended) The apparatus claimed in claim 12 wherein said 
memory proc e ssor i s configured to direct said processor circuit to 
produce a plurality of PNBAs, each PNBA corresponding to a sub- 
group of bits of said pre-defined codes. 

17. (Currently amended) The apparatus claimed in claim 16 wherein said 
memory proc e ssor is configured to direct said processor circuit to 
produce an External Subtree Root Bit Array (ESRBA) for each PNBA. 
said ESRBA having bit positions corresponding to possible further 
subgroups of bits of said pre-defined codes, 
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18. (Currently amended) The apparatus claimed in claim 17 wherein said 
memory prococcor is configured to direct said processor circuit to 
produce a plurality of pages, each page comprising a plurality of 
PNBA-ESRBA pairs. 

19. (Currently amended) The apparatus claimed in claim 17 wherein said 
memory proc e esor is configured to direct said processor circuit to 
produce a next hop array associating bit positions of said PNBA which 
have active bits with routing information for use by a router to route a 
packet. 

20. (Currently amended) The apparatus claimed in claim 19 wherein said 
memory proc e ssor is configured to direct said processor circuit to 
associate with each of said PNBAs a next hop pointer pointing to a 
position in said next hop array at which next hop information 
associated with a first active bit of said PNBA is located. 

21. (Currently amended) The apparatus claimed in claim 20 wherein said 
memory proc e ssor is configured to direct said processor circuit to 
arrange said plurality of PNBAs into a plurality of respective pages, 
each page comprising a PNBA, an associated ESRBA, an associated 
next hop pointer and a next page pointer pointing to a next page in said 
plurality of respective pages to be searched. 

22. -70. (Canceled) 

71. (Previously presented) A computer readable medium encoded with 
codes for directing a processor circuit to carry out the steps recited in 
claim 1. 
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(Previously presented) A computer readable signal encoded with 
codes for directing a processor circuit to carry out the steps recited in 
claim 1. 
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REMARKS 



Claims 13-21 have been amended to correct editorial errors. No new subject 
matter has been added. 

Applicant respectfully requests further favorable consideration of the 
application. 




SMART & BIGGAR 
Box 1 1 560 Vancouver Centre 
2200 - 650 West Georgia Street 
Vancouver, British Columbia 
Canada V6B 4N8 
Telephone: 604-682-7295 

JWKxmm 
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